package q119_getRow;

import java.util.ArrayList;
import java.util.List;

public class Solution_2 {

    /**
     * 只用一个List也能够实现
     * @param rowIndex
     * @return
     */
    public List<Integer> getRow(int rowIndex) {
        List<Integer> row = new ArrayList<Integer>();
        row.add(1);
        for (int i = 1; i <= rowIndex; ++i) {
            row.add(0);
            // 注意这里是倒序的，因为add会将0加到最后
            for (int j = i; j > 0; --j) {
                // 实际上就是等于自己与自己前一项的的和
                row.set(j, row.get(j) + row.get(j - 1));
            }
        }
        return row;
    }

}
